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Abstract 

We use the formalism of Clifford Geometric Algebra (GA) to develop an analysis of quantum versions of 
three-player non-cooperative games. The quantum games we explore are played in an Einstein-Podolsky- 
Rosen (EPR) type setting. In this setting, the players' strategy sets remain identical to the ones in the 
mixed-strategy version of the classical game that is obtained as a proper subset of the corresponding 
quantum game. Using GA we investigate the outcome of a realization of the game by players sharing 
GHZ state, W state, and a mixture of GHZ and W states. As a specific example, we study the game of 
three-player Prisoners' Dilemma. 

Introduction 

The field of game theory [TJ[2] has a long history [3J, but was first formalized in 1944 with the work of von 
Neumann and Morgenstern [4], aiming to develop rational analysis of situations that involve strategic 
interdependence. 

Classical game theory has found increasing expression in the field of physics pT] and its extension to 
the quantum regime [5] was proposed by Meyer [S] and Eisert et al [7] , though its origins can be traced to 
earlier works [SHU] ■ Early studies in the area of quantum games focused on the two- player two-strategy 
non-cooperative games, with the proposal for a quantum Prisoners' Dilemma (PD) being well known [7J. 
A natural further development of this work was its extension to multiplaycr quantum games that was 
explored by Benjamin and Hayden |12j . Du et al. [131114] explored the phase transitions in quantum 
games for the first time that are central in the present article. 

The usual approach in three-player quantum games considers players sharing a three-qubit quantum 
state with each player accessing their respective qubit in order to perform local unitary transformation. 
Quantum games have been reported [15] in which players share Greenberger-Horne-Zeilinger (GHZ) states 
and the W states [5], while other works have, for instance, investigated the effects of noise |16[[TT] and 
the benefits of players forming coalitions [T8II19] . 

A suggested approach [21JH21JI in constructing quantum games uses an Einstein- Podolsky- Rosen (EPR) 
type setting [24H31] . In this approach, quantum games are setup with an EPR type apparatus, with the 
players' strategies being local actions related to their qubit, consisting of a linear combination (with real 
coefficients) of (spin or polarization) measurements performed in two selected directions. 

Note that in a standard arrangement for playing a mixed-strategy game, players are faced with the 
identical situation, in that in each run, a player has to choose one out of two pure strategies. As 
the players' strategy sets remain classical, the EPR type setting avoids a well known criticism [35] of 
quantum games. This criticism refers to quantization procedures in which players are given access to 
extended strategy sets, relative to what they are allowed to have in the classical game. Quantum games 
constructed with an EPR type setting have been studied in situations involving two players [22] and 
also three players [23j . The applications of three-player quantum games include describing three-party 
situations, involving strategic interaction in quantum communication [33] . 

In recent works, the formalism of Clifford's geometric algebra (GA) |3"4T - [3"5] has been applied to the 
analysis of two-player quantum games with significant benefits [39 , 40 , and so is also adopted here in the 
analysis of three-player quantum games. The use of GA is justified on the grounds that the Pauli spin 
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algebra is a matrix representation of Clifford's geometric algebra in 1Z 3 , and hence we are choosing to 
work directly with the underlying Clifford algebra. There are also several other documented benefits of 
GA such as: 

a) The unification of the dot and cross product into a single product, has the significant advantage 
of possessing an inverse. This results in increased mathematical compactness, thereby aiding physical 
intuition and insight |41j . 

b) The use of the Pauli and Dirac matrices also unnecessarily introduces the imaginary scalars, in 
contrast to GA, which uses exclusively real elements [42] . This fact was also pointed out by Sommerfield 
in 1931, who commented that 'Dime's use of matrices simply rediscovered Clifford algebra' |43j . 

c) In the density matrix formalism of quantum mechanics, the expectation for an operator Q is given 
by Ti(pQ) = (ip\Q\ip), from which we find the isomorphism to GA, Tr(pQ) <R- (pQ)o, the subscript 
zero, indicating to take the scalar part of the algebraic product pQ, where p and Q are now constructed 
from real Clifford elements. This leads to a uniquely compact expression for the overlap probability 
between two states in the A'- particle case, given by Eq. (fT3"|) . which allows straightforward calculations 
that normally require 8x8 complex matrices representing operations on three qubits. 

d) Pauli wave functions are isomorphic to the quaternions, and hence represent rotations of particle 
states |44j . This fact paves the way to describe general unitary transformations on qubits, in a simplified 
algebraic form, as rotors. In regard to Hcstencs' analysis of the Dirac equation using GA, Boudet |41j 
notes that, 'the use of the pure real formalism of Hestenes brings noticeable simplifications and above all 
the entire geometrical clarification of the theory of the electron.' 

e) Recent works [6l l39ll40] show that GA provides a better intuitive understanding of Meyer's quantum 
penny flip game [6], using operations in 3-space with real coordinates, permitting helpful visualizations 
in determining the quantum player's winning strategy. Also, Christian [45l|46] has recently used GA to 
produce thought provoking investigations into some of the foundational questions in quantum mechanics. 

Our quantum games use an EPR type setting and players have access to general pure quantum states. 
We determine constraints that ensure a faithful embedding of the mixed-strategy version of the original 
classical game within the corresponding quantum game. We find how a Pareto-optimal quantum outcome 
emerges in three-player quantum PD game at high entanglement. We also report phase transitions 
taking place with increasing entanglement when players share a mixture of GHZ and W type states in 
superposition. 

In an earlier paper [23], two of the three authors contributed to developing an entirely probabilistic 
framework for the analysis of three-player quantum games that are also played using an EPR type setting, 
whereas the present paper, though using an EPR type setting, provides an analysis from the perspective 
of quantum mechanics, with the mathematical formalism of GA. The previous work analyzed quantum 
games from the non-factorizable property of a joint probability distribution relevant to a physical system 
that the players shared in order to implement the game. For the game of three-player Prisoners' Dilemma, 
our probabilistic analysis showed that non-factorizability of a joint probability distribution indeed can 
lead to a new equilibrium in the game. The three-player quantum Prisoners' Dilemma, in the present 
analysis, however, moves to the next step and explores the phase structure relating players' payoffs with 
shared entanglement and also the impact of players sharing GHZ and W states and their mixture. We 
believe that without using the powerful formalism of GA, a similar analysis will nearly be impossible to 
perform using an entirely probabilistic approach as developed in [22] . 

EPR setting for playing quantum games 

The EPR setting p0,22,23 two player quantum games involves a large number of runs when, in a run, 
two halves of an EPR pair originate from the same source and move in the opposite directions. Player 
Alice receives one half whereas player Bob receives the other half. To keep the non-cooperative feature 
of the game, it is assumed that players Alice and Bob are located at some distance from each other and 
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are not unable to communicate between themselves. The players, however, can communicate about their 
actions, which they perform on their received halves, to a referee who organizes the game and ensures 
that the rules of the game are followed. The referee makes available two directions to each player. In 
a run, each player has to choose one of two available directions. The referee rotates Stern-Gerlach type 
detectors [5] along the two chosen directions and performs quantum measurement. The outcome of the 
quantum measurement, on Alice's side, and on Bob's side of the Stern-Gerlach detectors, is either +1 or 
— 1. Runs are repeated as the players receive a large number of halves in pairs, when each pair comes from 
the same source and the measurement outcomes are recorded for all runs. A player's strategy, defined 
over a large number of runs, is a linear combination (with normalized and real coefficients) of the two 
directions along which the measurement is performed. The referee makes public the payoff relations at 
the start of the game and announces rewards to the players after the completion of runs. The payoff 
relations are constructed in view of a) the matrix of the game, b) the list of players' choices of directions 
over a large number of runs, and c) the list of measurement outcomes that the referee prepares using 
his/her Stern-Gerlach apparatus. 

For a three-player quantum game, this setting is extended to consider three players Alice, Bob and 
Chris who are located at the three arms of an EPR system [5]. In the following they will be denoted by 
A, B and C, respectively. As it is the case with two-player EPR setting, in a run of the experiment, each 
player chooses one out of two directions. 

We have used the EPR setting in view of the well known Enk and Pike's criticism [35] of quantum 
games that are played using Eisert et al's setting [7J. Essentially this criticism attempts to equate a 
quantum game to a classical game in which the players are given access to an extended set of classical 
strategies. The present paper uses an EPR setting in which each player has two classical strategies 
consisting of the two choices he/she can make between two directions along which a quantum measurement 
can be performed. That is, the player's pure strategy, in a run, consists of choosing one direction out of 
the two. As the sets of strategies remain exactly identical in both the classical and the quantum forms of 
the game, it is difficult to construct an Enk and Pike type argument for a quantum game that is played 
with an EPR setting. 

As Fig.Q]shows, we represent Alice's two directions as k\, k\- Similarly, Bob's directions are k\ , n\ and 
Chris' are k\ , The players measurement directions form a triplet out of eight possible cases («}, n\ , ref), 

(k 1 ,K 2 j k i)) ( k 2: k \i k x)i ( k 2' k 2' k i)' ( k \i k \i k 2)i ( K i) K !> K !)> ( K 2i K i' K 2): ( K 2i K 2J K i) and measurement 
is performed along the chosen directional triplet. The measurement outcome for each player along their 
chosen direction is +1 or — 1. 

Over a large number of runs the players sequentially receive three-particle systems emitted from a 
source and a record is maintained of the players' choices of directions over all runs. One of the eight 
possible outcomes (+1,+1,+1), (+1,-1, +1), (-1, +1, +1), (-1,-1, +1), (+1,+1,-1), (+1,-1,-1), 
(— 1, +1, — 1), (—1,-1,-1) emerges out of the measurement in an individual run, with the first entry for 
Alice's outcome, the second entry for Bob's outcome and the third entry for Chris' outcome. 

In the following we express the players' payoff relations in terms of the outcomes of these measure- 
ments. These payoffs depend on the triplets of the players' strategic choices made over a large number 
of runs and on the dichotomic outcomes of the measurements performed along those directions. 

Players' sharing a symmetric initial state 

We consider the situation in which an initial quantum state of three qubits is shared among three players. 
To obtain a fair game, we assume this state is symmetric with regard to the interchange of the three 
players. The GHZ state is a natural candidate given by 



|GHZ) =cos^|000) +sin^|lll), 



(1) 
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where we have an entanglement angle 7 € 5R, which has been shown [SJ to be capable of producing the 
maximally entangled three qubit state. Alternatively we could start with the W entangled state 

|W) = -J=(|100) + |010> + |001}). (2) 

The other symmetric state would be an inverted W state 

|W> = i=(|110> + |011> + |101>). (3) 

After the measurement along three directions selected by the players, each player is rewarded according 
to a payoff matrix G v , for each player V g {A, B 7 C}. Thus the expected payoffs for a player is given by 

1 

IL v ( K \k 2 , K 3 ) = J2 GfjkPiik, (4) 

i,j,k=0 

where Pijk is the probability the state |i)|j)|fc) is obtained after measurement, with k G {0, 1}, along 
the three directions chosen by Alice, Bob and Chris respectively. In the EPR setting, n 1 can 

be either of Alice's two directions i.e. k\ or k\ and similarly for Bob and Chris. 

Clifford's geometric algebra 



The formalism of GA [34H38] has been shown to provide an equivalent description to the conventional 
tensor product formalism of quantum mechanics. 

To set up the GA framework for representing quantum states, we begin by defining ci,<72,0"3 as a 
right-handed set of orthonormal basis vectors, with 

crj.crj = 6ij, (5) 

where Sij is Kronecker delta. Multiplication between algebraic elements is defined to be the geometric 
product, which for two vectors u and v is given by 

uv = u.v + u A v, (6) 

where u.v is the conventional symmetric dot product and uAv is the anti-symmetric outer product related 
to the Gibb's cross product by u x v — —lu A v, where l = o\OiOi. For distinct basis vectors we find 

(TiCTj = <J l .(Tj + CTj A dj = O l A CTj = -<Tj A Oi = -<JjO l . (7) 

This can be summarized by 

ai<Tj = Sij + leijkak, (8) 

where e.^ is the Levi-Civita symbol. We can therefore see that c squares to minus one, that is 1? = 
<7i<72C3C 1C2C3 = <J\020\Oi = —1 and commutes with all other elements and so has identical properties 
to the unit imaginary i. Thus we have an isomorphism between the basis vectors ai, 02, (73 and the Pauli 
matrices through the use of the geometric product. 

In order to express quantum states in GA we use the one-to-one mapping |36U38| defined as follows 



=a\O)+0\l) 



a + ia 3 
-d2 + iai 



O ip = a + a\io\ + a 2 i<72 + a 3 Lcr 3 , (9) 



where are real scalars. 
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For a single particle we then have the basis vectors 



|0) 



and so for three particles we can use as a basis 



|1> 



-La 2 



|0) 


o) 


o) 


|o> 


o) 


1) 


10) 
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o) 


11) 


o) 


1) 


11) 
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o) 


11) 


1) 


1) 



2 3 
L(T 2 UT 2 , 



1 2 



(10) 



(11a) 
(lib) 
(11c) 
(lid) 
(11c) 
(llf) 

(llg) 
(llh) 



where to reduce the number of superscripts representing particle number we write i 1 o\ as io\. General 
unitary operations are equivalent to rotors in GA [36 , represented as 



R(9 1 ,9 2 ,6 3 )=e 



_ „-03«X3/2 f 



1 ca 2 /2 e -e 2 ccr 3 /2 



(12) 



which is in Euler angle form and can completely explore the available space of a single qubit. Using 
the definition of unitary operations given by Eq. (fT2"|) wc define A = R(a\, a 2 , a 3 ), B = R(/3 1 , /3 2 , fts), 
C = R(xi, Xi-, X3) f° r general unitary transformations acting locally on each of the three players qubit in 
order to generalize the starting state, that is the GHZ or W states, as far as possible. 

We define a separable state cf> = KLM, where K, L and M are single particle rotors, which allow 
the players' measurement directions to be specified on the first, second and third qubit respectively. The 
state to be measured is now projected onto this separable state 4>. The overlap probability between two 
states ip and (j> in the iV-particle case is given in Ref. [36] as 



(13) 



where the angle brackets ()o mean to retain only the scalar part of the expression and E and J arc defined 
for 3 particles in Ref. [36] as 



N 1 1 

E = \ -(1 - tcrlial) = -(1 - io\lo\ - io\lo\ - mj\mj\) 



i=2 



J = Elo\ = ^( tcr 3 + i(J 3 + L<7 3 ~~ L(J \ i<J \ L<J \) ■ 



(14a) 
(14b) 



The f operator acts the same as complex conjugation: flipping the sign of 1 and inverting the order 
of the terms. 



Results 

We now, firstly, calculate the observables from Eq. ([T3| for the GHZ state in GA, which from Eq. ([TT]) 
gives 

T T 1 2 3 

ip = ABC(cos — — sin — ia 2 ^ 2 ^cr 2 ), (15) 



G 



where A, B, and C represent the referee's local unitary actions, written as rotors A, B, and C in GA, on 
the respective player's qubits, in order to generalize the starting state. Referring to Eq. (|13|) . wc firstly 
calculate 

ipjip^ = -ABC(cos ^ — sin tcr^tcrl tcr|) (/erg + io\ + l<t 3 — l<j\l(j\i<j\) 
x (cos ^ + sin ^ia\iali(Tl)C ] B f A f 

= ^ABC(cos-f — sin7t(T2tfT2 tcr 2)( tCT 3 + ia \ + LG \ ~ l&\l(t\l(j\)C^ A^ 

= i cos 7 (i? 3 + S 3 + T 3 - R 3 S 3 T 3 ) + sin 7 (i? 1 5 2 r 2 + R 2 S 1 T 2 + R 2 S 2 T 1 - R^T^ (16) 

where Rk = iAak,A\ Sk = iB/j^B^ , Tk = iCakC'. We also calculate 

ipEip^ — -ABC (cos ~ — sin ~i<7|terf,t<7 3 ! )(l — uj\i<j\ — L.a\ia\ — l<j 3 uj 3 ) 
x (cos j- + sin ^-lg\io\i<j%)& B^ A^ 

= \ABC (1 - io\io\ - uj\uj\ - Lalurl) C^B^A" 1 

= ^(l-R 3 S 3 -R 3 T 3 -S 3 T 3 ). (17) 

For measurement defined with K — e~ LKCr ^ 2 , L = e - tKCT 2/ 2 an d M = e -' KCT 2/ 2 allowing a rotation of the 
detectors by an angle k, where we have written as ku 2 , we find 

1 Tit ^/,~1^ K(J 9 I ,~2^t^Cro | ,^.3„tKCTo , 1 , 2 , J$ „lKCj\ „IK<J% ~IK&% \ 1 1 Q „ \ 

<pj <p = —(L<7 3 e 2 +L<7 3 e 2 +La 3 e 2 — Lo 3 i<J 3 io 3 e 2 e 2 e 2 ) (lea) 



, 12 13 2 3 

(prLi<p = — [L — ia 3 L<j 3 e 2 e 2 — ia 3 uj 3 e 2 e 2 — io 3 io 3 e. 2 e 2 ). (iooj 
From Eq. (| 13[) wc find 



2(iPE^<j>E^) = I (1 - R 3 S 3 - R 3 T 3 - S 3 T 3 



= I[i + (-) i + m x( K 1 )y( K 2 ) + (-) i+ ™x( K 1 )z( K 3 ) + (-) ro +™r(«; 2 )z(K 3 )] 

= i[i + (-) i+m x t y, + (-)'+"x l z fe + (-r+"y,z fc ], (19) 

o 

where l,m,n £ {0, 1} refers to measuring a |0) or |1) state, respectively, and using the standard results 
listed in the Appendix, we have 

Xj, = X(n\) = cos ai coskJ + cos 03 sinai sm.n\ 1 (20a) 
Yj = Y{kA = cos/^ cos k 2 + cos/3 3 sin/^ sinK 2 , (20b) 
Zfc = Z(k\) = cosx! cosk 3 . + cosx 3 sinxi sinK 3 ., (20c) 

with k G {1,2}, representing the two measurement directions available to each player. Also from 
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where 



Eq. (US]) we have 

-2{il>J^4>J4t) = -\{{co S1 {R 3 + S 3 + T 3 - R 3 S 3 T 3 ) 

o 

+ sin7(i? 1 5 2 T 2 + R 2 S 1 T 2 + R 2 S 2 T 1 - fliSiTi)) 

= i(cos 7 ((-)'X J + (-)"%■ + (-)»Z fc + (-) irofl X i F J -^) 
+ {~) lmn sin 7 (F i F i W fc + DiGj-Wlk + L/^-iT* - FiGjH k )) 
= i[cos 7 {(-) i ^ + + (-)"Z fc + {-y^X^Zk} + (-) lmn sm 7 Q ijk ], 

(21) 

_Fi = Flu 1 ) = — sin«;^(cosai cosa 2 cos a 3 — sina 2 sin 03) + sinai cosa 2 cosk*, (22a) 
Gj = G(k 2 ) = — sin /c^ (cos /i^ cos/3 2 cos/3 3 — sin /3 2 sin/3 3 ) + sin /3 1 cos/3 2 cos (22b) 
H k = H(k 3 ) = -sinK|(cosx 1 cosx 2 cosx 3 -sinx 2 sinx 3 ) +sinxiCOSx 2 cos4 (22c) 

U{ = Uin 1 ) = sin K*(cosa 2 sin 013 + sina 2 cos a 3 cosai) — sinai sina 2 cos n] , (23a) 

Vj = V(k 2 ) = sinK^(cos/3 2 sin/3 3 + sin/3 2 cos/3 3 cos/Sj) — sin/Sj sin/3 2 cos (23b) 

W k = W(k 3 ) = sinK^(cosx 2 sinx 3 + sinx 2 cos x 3 cosxi) — sinxi sinx 2 cos/t^ (23c) 

and 

&ijk = FiVjWt + U.GjWk + UiVjHk - FiGjHk. (24) 
So we find from Eq. (fT"3|) the probability to observe a particular state after measurement as 

Plmn = i[l + COS7{(-)'X < + (-r^ + (-) n Zfc} 

+ {-) lm X t Y, + {-) ln X t Z k + {~) mn Y 3 Z k + (-) tom {cos 7 A^Z fc + sin 76^}]. 
For instance, at 7 = we obtain 



and 



(25) 



Plmn = \(1 + (-)^)(1 + (-)" l ^)(l + H n Zk), (26) 

which shows a product state, as expected. Alternatively with general entanglement, but no operation on 
the third qubit, that is \i = Oj we have 

Plm = i[l + cos 7 { (-)'*, + {~) m Y 3 + 1 + (-Y^XiYj} 
o 



+ (-) ,m x i y j + (-)'!, + (-)"%■] 
1 
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[(1 + cos 7 )(l + + {-n)], (27) 



which shows that for the GHZ type entanglement each pair of qubits is mutually unentangled. 
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Obtaining the payoff relations 

We extend the approach of Ichikawa and Tsutsui |47| to three qubits and represent the permutation of 
signs introduced by the measurement process. For Alice we define 



aooo 



aoio — 



dioi 



g y^^fei a ioo - g *^2(-YGf jk , (28a) 

ijk ijk 

lY,(-) 3G ^ «ooi = ^E(-) feG ^' ( 28b ) 

ijk ijk 

I J2(-) i+j G? jk , aou = I £(-) J+fe G^, ( 28c ) 

ijk ijk 

I Y,(-y +kG ^> = I E(-) i+j+feG ^- ( 28d ) 

ijk ijk 



Using Eq. (j4]) , we then can find the payoff for each player 

Ua(k} , Kp K k ) = a 00 o + cos7{aioo^: + a 0W Yj + a 001 Z k } 

+ anoXiYj + a wl XiZ k + a on YjZ k + a 111 {cos7X 1 Y 3 Z fe + smjQ ijk }, 

II b (k 1 1 , Kj, K k ) = &000 + cos~f{bi 0Q Xi + boioYj + b QO iZ k } 

+ bnoXiYj + b 1Q1 XiZ k + b 011 YjZ k + 6 m {cos7X i Y 7 Z fc + sin 76^}, 

U c {k] , Kj, K k ) = Cooo + COS7{ciooX + C 0W Yj + c oal Z k } 

+ cnoXiYj + c 101 X t Z k + Co U YjZ k + c m {cos7X l Y 3 Z fc + sin 76^}, 



(29a) 



(29b) 



(29c) 



where, as Eqs. (f2T)]) show, the three measurement directions k},^, K k are held in JQ, Yj,, Z;. Alternatively, 
in order to produce other quantum game frameworks [Zl[48], we can interpret the rotors A, B, C, held in 
Xi,Yi,Zi 7 as the unitary operations which can be applied by each player to their qubit, where in this 
case, the measurement directions will be set by the referee. 



Mixed-strategy payoff relations 

For a mixed strategy game, Alice, Bob and Chris choose their first measurement directions 

with probabilities x, y and z respectively, where x,y,z £ [0, 1] and hence choose the directions n\, k^, ti\ 
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with probabilities (1 — x), (1 — y), (1 — z), respectively. Alice's payoff is now given as 

U A (x,y,z) 

i i 
= xyz ^2 p iik{K\,K\,K\)G ijk +x(l-y)z ^ P ijk {K\,K%,K\)G ijk 

i,j,k—0 i,j,k—0 

1 1 

+ (l-x)yz ^2 Pij k {K\,K\,K\)Gi jk + (l-x){l-y)z ^ Pijk{^\, «|, K\)G ijk 

i,j^k—0 i,j,k—0 
1 1 

+ xy(l-z) ^2 Pi]k(Kl,Kl,Kl)G ljk + x(l - y)(l - z) P^ki^l, k£, Kl)G ijk 

i,j,k—0 i,j,k—0 

1 1 

+ (1 - x)y(l - z) J2 Pijk(Kl,Kl,Kl)G ijk + (l-x)(l-y)(l-z) ^ P ljk ( K 1 2 , 4, 4)G l:jk . 

i,j,k—0 i,j,k—0 

(30) 

Payoff relations for a symmetric game 

For a symmetric game we have TlA(x,y, z) = Ha(x, z,y) = 11^(2/, a;, z) = ns(z,a;,y) = Tlc(y,z, x) = 
U c (z,y,x). This requires a m = fe m = c m , a 00 o = b aa = c oo, ano = hw = aioi = cioi = foon = c n, 
&ioo = cioo = aoio = coio = «ooi = &ooi, aioo = b Q io = cooi and a n = &i i = c no . The payoff relations 
(f2T)f are then reduced to 

IUK 1 , Kj, K k ) = a 000 + cos~f{a 100 Xi + a 001 Yj + a 00 iZ k } 

+ a lw X l {Y j + Z k } + a Q1 iYjZ k + amlcos^/X^Zk + sin 76^}, (31a) 

Hb^ 1 , n 2 j, K k ) = a oo + cos7{a oi^i + aioo^j + a 00 iZ k } 

+ aiwY^X, + Z k ] + a 011 XiZ k + a m {cos7X J Y J Z fe + sin 76.^}, (31b) 

Kc(K>i,Kj,K k ) = a 000 + cos^f{a oiXi + aooiYj + a W oZ k } 

+ a 11 oZ k {X l + Y j } + a 011 X i Y j +a 111 {cosjX i Y :j Z k + smjei jk }. (31c) 

Embedding the classical game 

If we consider a strategy triplet (x, y, z) ~ (0, 1, 0) for example, at zero entanglement, then the payoff to 
Alice is obtained from Eq. (|30|) to be 

n A (x,y,z) = ^[G 000 (1 + X 2 )(1 + Y 1 )(1 + Z 2 ) + G 100 0--X 2 )(1 + Y 1 )(1 + Z 2 ) 

+G io(l + X 2 ){1 - Yi)(l + Z 2 ) + G uo (l - X 2 )(l - Yx)(l + Z 2 ) 
+ G 00 i(l + X 2 )(l + Fi)(l - Z 2 ) + G 10 i(l - X 2 ){1 + Yi)(l - Z 2 ) 

+Gou(l + X 2 ){1 - Fi)(l - Z 2 ) + Gm(l - X 2 )(l - Y t )(l - Z 2 )\. (32) 

Hence, in order to achieve the classical payoff of G101 for this triplet, we can see that we require X 2 = — 1, 
Y 1 = +1 and Z 2 = -1. 

This shows that we can select any required classical payoff by the appropriate selection of X^, Yj , 
Zi = ±1. Referring to Eq. ([2T)|) . we therefore have the conditions for obtaining classical mixed-strategy 
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payoff relations as 

Xi = cos a\ cos k\ + cos 0:3 sin ot\ sin k\ = ±1, (33a) 

Yj = cos/?! coskj + cos/3 3 sin^j sin/t- = ±1, (33b) 

Zk = cosxx cosk| + cosx 3 sinxi sin«;| = zbl. (33c) 

For the equation for Alice, we have two classes of solution: If 0:3 ^ 0, then for the equations satisfying 
X2 =Yi = Z% = —\ we have for Alice in the first equation a\ = 0, n\ — it or ai = 7r, k\ = and for the 
equations satisfy Xi = Y\ = Z\ = +1 we have ai = ft} = or ai = k\ = it, which can be combined to 
give either a\ = 0, k\ = and k\ = it or a.\ — it, k\ = it and n\ = 0. For the second class with 03 = 
we have the solution a.\ — k\ = it and for X\ = Y\ = Z\ = +1 we have eti — k\ = 0. 

So in summary for both cases we have that the two measurement directions are 7r out of phase with 
each other, and for the first case (a 3 7^ 0) we can freely vary ct2 and a^, and for the second case (013 = 0), 
we can freely vary a\ and 012 to change the initial quantum quantum state without affecting the game 
Nash equilibrium (NE) or payoffs [UH]. The same arguments hold for the equations for Y and Z. Using 
these results in Eq. we find that Qijk = 0. 

We have the associated payoff for Alice 

Ha(x,V,z) = -[G oo + Cm - cos 7(G oo - Gm) 

- 4(3/ + z) 0*110 + 0011) + cos7{4a;(aiii + aioo) + 4(a m + Oooi)(y + z)} 

+ 8xano(y + z — 1) + 8yzaon — 8am cos7{a;?; + xz + yz — 2xyz}]. (34) 

Setting 7 = in Eq. (|34[) we find Alice's payoff as 

U A (x,y,z) = Gm + x(G u - Gm) + y(G lw - Gm) + z(G lw - Gm) 

+4a;y(a 110 - a m ) + 4xz(a no - a m ) + iyz(a ou - a m ) + 8xyzam, 



(35) 



which has the same payoff structure as the mixed-strategy version of the classical game. 
Now, we can also write the equations governing the NE as 

n A {x\y\z*)-n A {x,y\z*) 
= {x* - a>)[aiio(2y* - 1) + a im {2z* - 1) + cos 7 {aioo + om(2y* - l){2z* - 1)}] > 

n B (x*,y*,z*) - U B (x*,y,z*) 
= {V* - y)[6no(2x* - 1) + 6 ii(2z* - 1) + cos 7 {6oio + &m(2a:* - 1)(2«* - 1)}] > 

Kc(x*,y*, z*) -U c (x*,y*,z) 
= (z* - z)[c 101 (2x* - 1) + Coii(2y* - 1) + cos7{c 00 i + c ln (2x* - l)(2y* - 1)}] > 0, 



(36) 



where the strategy triple (x* , y* , z*) is a NE. Using the conditions defined earlier for a symmetric game, 
we can reduce our equations governing the NE for the three players to 

(x* - x)[2a lw {y* + z* - 1) + cos7{a 100 + oi U (2y* - l)(2z* - 1)}] > 0, (37a) 
(y* - y)[2a no (x* +z*-l) + cos 7 {a 100 + a lu (2x* - l)(2z* - 1)}] > 0, (37b) 
(z* - z)[2a 110 {x* +y*-l) + COS7W00 + am(2x* - l)(2y* - 1)}] > 0. (37c) 

We can see that the new quantum behavior is governed solely by the payoff matrix through aioo, aiio 
and am and by the entanglement angle 7, and not by other properties of the quantum state. 
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For completeness, we have Bob's payoff, in the symmetric case, as 



U B (x,y,z) = i[G 00 o + Cm - cos 7(G oo - Cm) 

- 4{x + z)(a n o + oon) + cos 7 [4y(am + 0100) + 4(z + z)(a in + ami)] 

+ 8yano(x + z — 1) + 8xzaon — 8aiiicosj{xy + xz + yz — 2xyz}]. (38) 

The mixed NE for all players is 



* _ * _ * _ -Quo + cos 7am ± yja\ w - cos 701000111 
x — y — z — - . (^oaj 

2 cos 7am 

Maximally entangled case 

For 7 = 7r/2 at maximum entanglement for both NE of (x*,y*, z*) = (0, 0, 0) and (x*,y*, z*) = (1, 1, 1) 
we have the payoff 

Il A (x*,y*,z*) = U B (x*,y*,z*) = Tl c (x*,y*,z*) = i(G 000 + G m ) (40) 
which gives the average of the two corners of the payoff matrix, which is as expected. 
Prisoners' Dilemma 

An example of a three-player PD game is shown in Table [TJ For this game, from Eq. (|28p , we have 
a 00 o = 32/8, a 00 i = 14/8, a i = 14/8, a n = 0, a W a = -8/8, aioi = -2/8, a uo = -2/8, a m = 0, with 
the NE from Eqs. (|3?) given by 

(a;*-x)[-(y*+z*-l)-2cos7] > 0, (41a) 
(V* - y)[~( x * + z * - !) - 2cos 7 ] >0, (41b) 
(z* -z)[-(x* +y* -l)-2cosj] >0. (41c) 

We have the classical NE of (x* 7 y*,z*) = (0,0,0) for COS7 = 1, but we have a phase transition, as 
the entanglement increases, at COS7 = \ where we find the new NE (x*,y*,z*) = (1,0,0), (x*,y*,z*) = 
(0, 1, 0) and (x*,y*,z*) = (0, 0, 1). The payoff for Alice from Eq. ((MJ is given by 

U A (x,y,z) = -[7 + 2x+ (y + z)(l -2x) -cos7{5 + 4x- 7{y + z)}]. (42) 

For the classical region we have Ha(0, 0, 0) = IIb(0, 0, 0) = llc(0, 0, 0) = | — | COS7, which is graphed 
in Fig.[5]along with other parts of the phase diagram. It should be noted that cos 7 can go negative, which 
will produce a mirror image about the vertical axis of the current graph. That is for cos 7 decreasing 
from — -i to — 1, we have a NE of (x* , y* , z*) = (1, 1, 1), falling from 2.25 down to 1. We will also have 
the NE of (x*,y*,z*) = (1,1,0) and (x*,y*,z*) = (0,1,1) for -icos 7 < 0. 

This graph also illustrates the value of coalitions, because if Bob and Chris both agree to implement 
the same strategy, then the only NE available for < cos 7 < i for example, is (x* , y* , «*) = (1,0,0). 
However, for a NE in the region of cos 7 just less than one half, both Bob and Chris receive a significantly 
greater payoff, of around 4.5 units, as opposed to 2.5 for Alice, so the coalition will receive nearly twice 
the payoff. 
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Players sharing the W state 

The second type of three particle entangled state is the W state 

il> = -ABC-j=(uTl + u4 + io$), (43) 

where once again we have used the three rotors A, B and C in order to generalize the state as far as 
possible. So proceeding as for the GHZ state, the probability that a particular state will be observed 
after measurement can be found to be 

Pimn = ^ [3 + + (-n + (-rz k 

+ {-) l+m+n {2{X i G j H k + FiYjHk + FiGjZk + X t V 3 W k + U t Y,W k + U^Zk) - 3X t Y 3 Z k ) 
+ {-) l+m {2F i G j + 2U i V j - XiYj) + {-) l+n (2F. l H k + 2U t W k - X t Z k ) 

+ (~) m+n (2G 3 H k + 2V W k - Y Z k )]. (44) 

Clearly the same probability distribution would be found for the second type of W state, shown in Eq. <j3j) , 
because it is simply an inverse of this state. 

Obtaining the pure-strategy payoff relations 

With players sharing a W state, referring to Eq. ([28]) , we introduce the following notation for Alice 



a 'xyz = g<W (45) 
Using the payoff function given by Eq. Q, we then find for Alice 
IIa(k,}, Kj, K k ) 

= Hoo + a'wo x i + a'oio Y 3 + a ooi z k + a' on {2G,H k + 2V j W k - Y 6 Z k ) 

+ a'wpFiGj + 2UiVj - X t Y 3 ) + a' 101 (2FiH k + 2U l W k - X t Z k ) 

+ a'n^XiGjHk + F % Y 3 H k + FiGjZ k + X.^W k + U t Y 3 W k + U t V 3 Z k } - 3X t Y,Z k ]. 

(46) 

Similarly for other players, simply by switching to their payoff matrix in place of Alices'. 

Obviously for the W state there is no way to turn off the entanglement and so it is not possible to 
embed a classical game, hence we now turn to a more general state which is in a superposition of the 
GHZ and W type states. 

Games with general three-qubit state 

It is noted in Ref. [49] that there are two inequivalent classes of tripartite entanglement, represented by 
the GHZ and W states. More specifically, Ref. [50] finds a general three qubit pure state 

|V) 3 = A o |000) + Aic^|100) + A 2 |101) + A 3 |110) + A 4 |1H) (47) 

where A x , <f> e 5R, with Ai > 0, < <t> < ir and Y,j=o X* = 1. 

We have a 1 : 1 mapping from complex spinors to G A given in Eq. ([9]) , so we will have a general three 
qubit state represented in GA as 

ijj = ABC{\o — Ai cosxlct\ + Ai sinxier} + \ilg\lg\ + \iio\io\ — (48) 
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which with the rotors gives us 15 degrees of freedom. 

We desire though, a symmetrical three-qubit state in order to guarantee a fair game and so wc 
construct 

|V>}s = PolOOO) + p x (|001> + |010) + |100» + ft,(|011) + |101) + |110» + Ps \lU) (49) 

as the most general symmetrical three qubit quantum state, with p i subject to the conventional normal- 
ization conditions. We might think to add complex phases to the four terms, however we find that this 
addition has no effect on the payoff or the NE and so can be neglected. This symmetrical state can be 
represented in GA, by referring to Eq. (|11[) . as 

ip = AB C [cos — cos —+ sm — sin -(bal + La % + l<7 V3 

(f) ^ / 1 2 2 S 1 3\ / l~ • T ^12 3l 

+ Sin — COS — (i<7 2 iCr 2 + i(7 2 i(72 + iG 2 La 2)l V 3 + Sin — COS — (.<7 2 i<7 2 6CT 2 J. (50) 

If we set 7 = and <fi = we find the product state 1 000) , which we will constrain to return the classical 
game as for the GHZ state. For 7 = tt/2 and = we produce the maximally entangled GHZ state and 
for <fi — ^ we have the W type states in a superposition controlled by 8. Using Eq. ([50]) and following 
the same calculation path used for the GHZ state, we can arrive at the NE, using the same condition for 
classical embedding as for the GHZ state, finding for Alice 

IL A (x*,y*,z*)-IL A (x,y*,z*) 
= (x* — x)[3(aioo + U2) cos 7(1 + cos</>) + 2U\{\ + 2 coscp) — (aioo — 3C/2)(1 — cos^>) cos J], 

(51) 

where 

Ux = ono(2y*-l) + oioi(2«*-l) = 2oiio(»* + «*-l) (52a) 
U 2 = o U i(l-2y*)(l-2«*). (52b) 

We can see the effect of the W type states in the cos 8 term and so it illustrates how both types of W 
states contribute. The reason they can both appear is because by demanding the classical embedding wc 
have severely restricted the available unitary transformations available to transform the starting state. 



where 



The payoff relations 

The payoff function for Alice given by 

H4 = a OO o-^(Vi+F3)cos7(l + cos0) + iv 2 (l + 2cos< ? f>) 

+ -(Vi-3V r 3 )(l-cos0)cos ( 5, (53) 
6 

Vi = aioo(l - 2x) + a io(l - 2y) + a 00 i(l - 2z) (54a) 

V 2 = Oiio(l - 2x)(l - 2y) + aioi(l - 2x)(l - 2z) + a 011 (l - 2y)(l - 2z) (54b) 

V r 3 = o m (l-2aj)(l-2y)(l- 22(). (54c) 

The payoff for Bob and Chris found by simply replacing ciijk with bijk and Cijk from their respective payoff 
matrices. When comparing with the payoff formula above with the classical result at (x, y, z) = (0, 0, 0), 
it is helpful to note that a Q00 + a oi + a io + aon + a ioo + aioi + duo + dm = G oo and generally 
aooo + (-l) n aooi + (-l) m a io + (-l) m+ "a ii + (-l)'oioo + (-l)' + "aioi + (-l) i+m aiio + {-l) l+m+n a in = 

GlmfL . 
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Uniform superposition state 

If we select a uniform superposition state, with p Q = p 1 = p 2 = p 3 = |, that is, substituting 7 = ■§, 
<f> = ^ and <5 = | , giving a product state H® 3 |000), with H being the Hadamard operator, then we 
find that Ha{x* , y* , z*) — Ua{x,U* , z*) = for Alice, and similarly for the other players. That is the 
payoff will be independent of the player choices and Eq. (|53|) gives TLa = Jig = lie = »ooo- Where aooo 
represents the average of all the entries in the payoff matrix, as expected for a uniform superposition 
state. 

Prisoners' Dilemma 

For the PD game from the previous section with the GHZ state, we found aioo = — 8/8, aim = — 2/8, am = 
0, so U2 = 0, with the NE from Eq. (fSTj) for the three players given by 

(x* - x)[(l - y* - z*)(l + 2cos0) - 3cos7(l + cos0) + (1 - cos <j>) cos 5} > 0, (55a) 
(y* - y)[(l - x* - z*)(l + 2cos0) - 3cos7(l + cos0) + (1 - cos0)cos<5] > 0, (55b) 
(z* - z)[(l - x* - y*)(l + 2cos0) - 3 cos 7(1 + cos0) + (1 - cos<£)cos<5] > 0, (55c) 

with the payoff for Alice given by 

U A = 4 - -(1 - 2x)(l - y- z)(l + 2 cose!)) - - (5 + Ax - 7y - 7z) [cos7(l + cos 4>) - - (1 - cos 6) cos S] . (56) 
6 4 3 

We can see with <f) = we recover the NE for the GHZ state, in Eq. (|3T|) . 
Shifting of the NE compared to the GHZ state 

We have the classical NE of (x*,y*,z*) = (0,0,0) for COS7 = 1 and cos</> = 1, but we can see, that once 
again, we have a phase transition, as the entanglement increases, to a new NE of (x*,y*,z*) = (1,0,0), 
(x*,y*,z*) - (0,1,0) and (x*,y*,z*) = (0,0,1). 

The phase transition will be at cos 7 = |(2 — cos<5) + 3 ^° 8 C o~^ ■ We notice that as we increase the 
weighting towards the W state, by increasing (j>, that it becomes easier to make the phase transition in 
comparison to the pure GHZ state, that is, we improve access to the phase transition as we introduce 
the weight of the 1 1 1 ) + 1 101) + 1 1 10) state. In fact, even at COS7 = 1, we can achieve the NE of 
(x* , y* , z*) = (1, 1, 1), with (j> = 7r, giving a payoff of 3^ units. 

Maximizing the payoff 

Looking at the payoff function for Alice in Eq. (|56p , we can seek to maximize this function. The maximum 
achievable payoff is found to be 4.5, which is equal to the maximum payoff found for the GHZ state, see 
Fig. [2] Thus incorporating W type states into a superposition with the GHZ state, cannot improve the 
maximum payoff. 

Observing Fig. G2 we can see that as we mix in the W state, that the phase transitions move to the 
right, with an extra offset available by changing 5, and the maximum payoff obtainable, will drop below 
the maximum achievable of 4.5 with the pure GHZ state. Fig. [31 shows the shifted NE from 0.5 to 2/3 
and payoffs for the case cf> = f and (5 = 0. 

Discussion 

A quantum version of a three-player two-strategy game is explored, where the player strategy sets remain 
classical but their payoffs are obtained from the outcome of quantum measurement performed, as in a 
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typical EPR experiment. If players share a product state, then the quantum games reduces itself to the 
classical game, thus ensuring a faithful embedding of a mixed-strategy version of a classical three-player 
two-strategy game within the more general quantum version of the game. 

For a general three-player two-strategy game, we find the governing equation for a strategy triplet 
forming a NE is given by Eq. ([ST]) with the associated payoff relations obtained in Eq. (|53|) . At zero 
entanglement the quantum game returns the same triplet (s) of NE as the classical mixed-strategy game 
and the payoff relations in the quantum game reduce to the trilinear form given in Eq. (|35|) . equivalent 
to the classical game involving mixed-strategies. We find that even though the requirement to properly 
embed a classical game puts significant restrictions on the initial quantum states, we still have a degree 
of freedom, available with the entanglement angle 7, with which we can generate a new NE. 

As a specific example the PD was found to have a NE of (x*, y*, z*) = (1, 1, 1) at high entanglement. 
For the GHZ state, the phase diagram is shown in Fig. [5J which is modulated with the inclusion of the 
W type states, by reducing the payoffs and sliding the NE closer to the classical region. 

As our setup for a three-player quantum game involves players performing classical strategics, our 
conclusions are restricted by not only players sharing GHZ or W states but also by the EPR setting that 
we use. The most general form of the GHZ state permits a description in terms of a single entanglement 
parameter 7. However, as the general W state involves three kets, the entanglement in such a state cannot 
be described by a single parameter. It appears that as for symmetric W states with equal superposition it 
is not possible to remove entanglement, therefore, embedding a classical game within the quantum game 
(while players share such states) is not possible in the EPR-type setup in which players can perform 
only classical strategies. Our results in this regard are general in that although they rely on the EPR 
setting, but not on a particular game as these use the parameters introduced in Eqs. (|28aH28djl that can 
be evaluated for any game. Also, this is discussed in the Section 5, where games with general three-qubit 
symmetric states are considered, that include combination of GHZ and W states. However, the situation 
with sharing non-equally weighted superposition states can be entirely different, not considered in the 
present paper, but represents a useful extension for future work. 

Our analysis shows that, with a quantization based on the EPR setting, a faithful embedding of a 
classical game can be achieved that also avoids an Enk-Pike type argument [32] because players' strategy 
sets are not extended relative to the classical game. However, with players sharing entangled states, while 
their strategy sets remain classical, our quantum games lead to new game-theoretic outcomes. 

We also find that an analysis of three-player quantum games using Clifford's geometric algebra (GA) 
comes with some clear benefits, for instance, a better perception of the quantum mechanical situation 
involved and particularly an improved geometrical visualization of quantum mechanical operations. The 
same results using the familiar algebra with Pauli matrices may possibly be tractable but would certainly 
obscure intuition. Also, the simple expression given in (|13[) for the overlap probability between two 
quantum states in the A^-particle case is another benefit of the GA approach. 

The results reported in the paper can be useful in a game-theoretic analysis of the EPR paradox. Bell's 
consideration of the EPR paradox usually implies the inconsistency between locality and completeness 
of quantum mechanics, or in more broader terms, simply the surprising nonlocal effects invoked by 
entanglement. However, one notices that these conclusions are merely sufficient but not necessary for 
the violation of Bell's inequality and that other interpretations are also reported jl5l[5TH5i] . especially, 
the interpretation based on the non-existence of a single probability space for incompatible experimental 
contexts [55]. This non-existence also presents a new route in constructing quantum games and the 
first step in this direction was taken in Ref [56] . Because such quantum games originate directly from 
the violation of Bell's inequality, they allow a discussion of the EPR paradox in the context of game 
theory. This is also supported by the fact that for quantum games with players sharing entanglement, a 
game-theoretic analysis that involves Bell's settings j2"rjl - [2"5] has been reported in Refs [571158) . 

A variety of other classical games could now be adapted and applied to this three-player framework, 
with new NE being expected. The present study of three-player quantum games can also be naturally 
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extended to analyze the N-player quantum games. We believe that the mathematical formalism of GA 
permits this in a way not possible using the usual complex matrices. Also, this extension could be fruit- 
fully exploited in developing a game-theoretic perspective on quantum search algorithms and quantum 
walks. We find that our analysis can be helpful in providing an alternative viewpoint (with emphasis 
on underlying geometry) on multi-party entanglement shared by a group of individuals (players), while 
they have conflicting interests and can perform only classical actions on the quantum state. That is, a 
viewpoint that is motivated by the geometrical perspective that Clifford's geometric algebra provides. 
Such situations take place in the area of quantum communication and particularly in quantum cryptog- 
raphy [5M5- 
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Figure 1. The EPR setup for three-player quantum game. A thrcc-qubit entangled quantum 
state is distributed to the three players, who each choose between two possible measurement directions. 
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Figure 2. Phase structure for Alice in quantum PD game using EPR setting. For the PD 

example given in Table 1, the classical outcome of (0,0,0), is still returned for low entanglement, 
cos 7 > i, but with new NE arising at higher entanglement. As the game is symmetric, we have 
n A (0, 1, 0) = 114(0, 0, 1) and the NE (0, 0, 1) is not shown. 



Table 1. An example of three-player Prisoners' Dilemma. 



State 


[000) 


|001) 


|010) 


|100) 


|011) 


|101) 


|110) 


|111) 


Payoff 


(6,6,6) 


(3,3,9) 


(3,9,3) 


(9,3,3) 


(0,5,5) 


(5,0,5) 


(5,5,0) 


(1.1,1) 



The payoff for each player (one, two, three), for each measurement outcome. 
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Figure 3. Phase transition in three-player quantum Prisoners' Dilemma with a general 
three qubit state. The solid lines indicate the phase transitions from Table 1, and shown in Fig. 1, 
with the dashed lines indicating the shifted transitions when the W-state is mixed in. We observe that 
new NE now arise at lower entanglement, at cos 7 = |, as indicated by the arrow pointer. 



